#include"sort.h"

void TestSelectSort()
{
	int a[] = { 10,3,7,8,5,5,2,9,6,1 };
	int sz = sizeof(a) / sizeof(a[0]);

	PrintArray(a, sz);
	SelectSort(a, sz);
	PrintArray(a, sz);
}

void TestHeapSort()
{
	int a[] = { 10,3,7,8,5,5,2,9,6,1 };
	int sz = sizeof(a) / sizeof(a[0]);

	PrintArray(a, sz);
	HeapSort(a, sz);
	PrintArray(a, sz);
}

void TestBubbleSort()
{
	int a[] = { 10,3,7,8,5,5,2,9,6,1 };
	int sz = sizeof(a) / sizeof(a[0]);

	PrintArray(a, sz);
	BubbleSort(a, sz);
	PrintArray(a, sz);
}

void TestInsertSort()
{
	int a[] = { 10,3,7,8,5,5,2,9,6,1 };
	int sz = sizeof(a) / sizeof(a[0]);

	PrintArray(a, sz);
	InsertSort(a, sz);
	PrintArray(a, sz);
}

void TestShellSort()
{
	int a[] = { 10,3,7,8,5,5,2,9,6,1 };
	int sz = sizeof(a) / sizeof(a[0]);

	PrintArray(a, sz);
	ShellSort(a, sz);
	PrintArray(a, sz);
}

void TestQuickSort()
{
	int a[] = { 10,3,7,8,5,5,2,9,6,1 };
	int sz = sizeof(a) / sizeof(a[0]);

	PrintArray(a, sz);
	QuickSort(a, 0,sz-1);
	PrintArray(a, sz);
}


int main()
{
	//TestOP();
	/*TestSelectSort();

	TestHeapSort();

	TestBubbleSort();

	TestInsertSort();*/

	//TestShellSort();

	TestQuickSort();
	return 0;
}